Flat cyclic Fréchet modules, amenable Fréchet algebras, and approximate identities
نویسندگان
چکیده
منابع مشابه
Approximate Map Matching with respect to the Fréchet Distance
We extend recent results using curve simplification for approximating the Fréchet distance of realistic curves in near linear time to map matching: the problem of matching a curve in an embedded graph. We show that the theoretical bounds on the running time of the previous result still hold if only one of the curves is simplified during the course of the approximation algorithm. This enables ou...
متن کاملFast algorithms for approximate Fréchet matching queries in geometric trees
Let T be a tree in Rd and let ∆ > 0 be a real number. The aim is to preprocess T into a data structure, such that for any polygonal query path Q, we can decide if T contains a path P whose Fréchet distance δF (Q,P ) to Q is at most ∆. For any real number ε > 0, we present an efficient data structure that solves an approximate version of this problem for the case when T is c-packed and each of t...
متن کاملIsotopic Fréchet Distance
We present a variant of the Fréchet distance (as well as geodesic and homotopic Fréchet distance) which forces the motion between the input objects to follow an ambient isotopy. This provides a measure of how much you need to continuously deform one shape into another while maintaining topologically equivalently shapes throughout the deformation.
متن کاملThe Discrete Fréchet Gap
We introduce the discrete Fréchet gap and its variants as an alternative measure of similarity between polygonal curves. We believe that for some applications the new measure (and its variants) may better reflect our intuitive notion of similarity than the discrete Fréchet distance (and its variants), since the latter measure is indifferent to (matched) pairs of points that are relatively close...
متن کاملFréchet Uniform Box Products
The uniform box product was introduced by Scott Williams in 2001, but very little was done with it until the recent (2010 and 2012) [B1], [H1] dissertations of Jocelyn Bell and Jeffrey Hankins. Their results had to do with two questions that Williams posed a decade earlier: whether the uniform box product of compact spaces is normal, and whether it is paracompact. Hankins answered the latter qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Homology, Homotopy and Applications
سال: 2009
ISSN: 1532-0073,1532-0081
DOI: 10.4310/hha.2009.v11.n1.a5